Random generation with cycle type restrictions
نویسندگان
چکیده
We study random generation in the symmetric group when cycle type restrictions are imposed. Given $\pi, \pi' \in S_n$, we prove that $\pi$ and a conjugate of $\pi'$ likely to generate at least $A_n$ provided only have not too many fixed points $2$-cycles. As an application, investigate following question: For which positive integers $m$ should expect two elements order $A_n$? Among other things, give answer for any having divisor $d$ range $3 \leq d o(n^{1/2})$.
منابع مشابه
Random Hypergraph Processes with Degree Restrictions
A d-process for s-uniform hypergraphs starts with an empty hypergraph on n vertices, and adds one s-tuple at each time step, chosen uniformly at random from those s-tuples which are not already present as a hyperedge and which consist entirely of vertices with degree less than d. We prove that for d ≥ 2 and s ≥ 3, with probability which tends to 1 as n tends to infinity, the final hypergraph is...
متن کاملSelf-avoiding random walk with multiple site weightings and restrictions.
We introduce a new class of models for polymer collapse, given by random walks on regular lattices which are weighted according to multiple site visits. A Boltzmann weight omegal is assigned to each (l+1)-fold visited lattice site, and self-avoidance is incorporated by restricting to a maximal number K of visits to any site via setting omegal=0 for l>or=K. In this Letter we study this model on ...
متن کاملVARs, Cointegration and Common Cycle Restrictions
This paper argues that VAR models with cointegration and common cycles can be usefully viewed as observable factor models. The factors are linear combinations of lagged levels and lagged differences, and as such, these observable factors have potential for forecasting. We illustrate this forecast potential in both a Monte Carlo and empirical setting, and demonstrate the difficulties in developi...
متن کاملLeverage Restrictions in a Business Cycle Model
We modify an otherwise standard medium-sized DSGE model, in order to study the macroeconomic e§ects of placing leverage restrictions on financial intermediaries. The financial intermediaries (‘bankers’) in the model must exert e§ort in order to earn high returns for their creditors. An agency problem arises because banker e§ort is not observable to creditors. The consequence of this agency prob...
متن کاملCycle structure of random permutations with cycle weights
We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic combinatorics
سال: 2021
ISSN: ['2589-5486']
DOI: https://doi.org/10.5802/alco.149